#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
const int N = 100010;

vector<int> alls;               // 存储所有待要离散化的值
//sort(alls.begin(), alls.end());   //排序


//alls.erase(unique(alls.begin(), alls.end()), alls.end());

//二分找到第一个大于或者等于x的位置
int find(int x){
    int l = 0, r = alls.size() - 1;
    while(l<r){
        int mid = l + (l - r) / 2;

        if (alls[mid] < x)
        {
            l = mid + 1;
        }
        else{
            r = mid;
        }
    }
    return l + 1;  //+1是为了从1开始计数
}
int main(){

    return 0;
}